pub fn dp_rec_mc(amount: u32) -> u32 {
    let moners = [100, 50, 30, 20, 10, 5, 2, 1];
    let mut remain = amount;
    let mut count = 0;

    for i in 0..moners.len() {
        while remain >= moners[i] {
            remain -= moners[i];
            count += 1;
        }
    }
    return count;
}
